네덜란드 깃발 문제 (C 언어 실현)

가능 한 한 주석 을 상세 하 게 써 서 이해 하 는 것 은 어렵 지 않 을 것 이다. 이 전형 적 인 문 제 를 이해 하면 색채 의 추진 이 라 고 상상 할 수 있다. 먼저 빨 간 줄 을 밀고 흰 줄 을 밀고 마지막 에 파란색 줄 을 밀 었 다. July 대신 의 네덜란드 기 문장 첨부 (http://blog.csdn.net/v_july_v/article/details/18824517) 훔...

계산법 의 길네덜란드 깃발 문제고전 알고리즘

알고리즘 의 길2. 정렬 선택

정렬 법 을 선택 하 는 것 은 사실상 포 지 셔 닝 비교 교환 법 (즉 거품 정렬 법) 에 대한 개선 이다. 기본 사상: 첫 번 째, 정렬 대기 기록 r [1] ~ r [n] 에서 가장 작은 기록 을 선택 하여 r [1] 와 교환 합 니 다.두 번 째, 정렬 대기 기록 r [2] ~ r [n] 에서 가장 작은 기록 을 선택 하여 r [2] 와 교환 합 니 다.이 를 통 해 i 번 째 는 정...

정렬 선택계산법 의 길